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REPROGRAMMING A NON-VOLATILE SOUP STATE MEMORY SYSTEM 

The present invention relates to the reprogramming of a part of a 
memory system that uses non-volatile memory and, particularly, to 
5 reprogramming a segmented memory system v^ith in an embedded process 
system, for example flash memory. 

In the past non-volatile flash memory has been treated as contiguous 
and, possibly continuous, storage area. Larger systems are knowrt that 

1 0 comprise several flash memory chips which may not be adjoining in the memory 
space. When a change is required, therefore, the entire memory has to be 
reprogrammed. This is undesirable for a number of reasons. Firstly, as the 
amount of data to be transferred to an electronic device increases so the time 
taken for the reprogramming also increases. During this, increasing lengthy, 

1 5 reprogramming process the electric device is not in a usable state. 

One approach that has been used to attempt to overcome these 
problems is to segment the memory. US7A-6295603 discloses a system 
incorporating a segmented controlled system. This invention seeks to 

20 overcome the problem of overv^rriting program code vital to the system boot-up 
process. The segmentation of the memory, along with the. provisions of 
segment pointers, results in the memory area containing the program to be 
executed not being mapped onto a specific location within the memory. 
Manipulation of the address pointers is then used to minimise the chance of an 

25 advertent over v^n-iting of the boot-up code. 

It is evident from this document that the segmentation of a solid state 
memory is a powerful tool. However, the system disclosed in US-A-6295603 
makes only passive, rather than active use of segmentation to prevent 
30 unwanted overwriting of certain sections of a memory. 
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There are existing techniques that provide multiple "banks" of 
programme memory. The concept behind such systems is as follows: there are 
two banks of memory A and B. While bank A is executing the current version 
of the software, software A. bank B can be reprogrammed with new software. 
5 software 8. When the reprogramming is complete, the system is instructed 
using a soft reset to use the new software. Although this does facilitate 
reverting to software A in the event of a problem with software B. there is a 
requirement for double the memory required for software A alone. Furthermore, 
the redirection of the system to read from the other memory bank requires a soft 
10 reset and this causes an interruption in service. 

In other systems known in the art the new version of the program directly 
overwrites the old version. It is therefore not possible to regress to the earlier 
version of the program if. for some reason, the reprogramming is unsuccess^l 
15 and the new version of the program fails to operate correctly. This is very 
unsatisfactory as it renders a functional, if out of date, system initially unusable. 

The present invention has been developed to overcome these problems. 

20 According to the present invention there is provided a non-volatile 

memory system comprising: 

non-volatile memory divided into a polarity of segments each segment 

having an address in an address space, 

means for copying any one segment to be reprogrammed into a first 
25 RAM, the first RAM having a size at least equal to the segment size, 
a second RAM for holding a reprogrammed code, 
writing means for writing the reprogrammed code from the second RAM 

into the segment, and 

control means arranged to enable execution of the program from the first 

30 RAM during the reprogramming. 
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The use of two RAM areas is advantageous because it means that there 
is no need for spare program memory and therefore the memory segments may 
be used to full capacity. Furthermore, there is no need for a permanent re- 
write of address as the address reverts to the original address once the re-write 
5 has been completed. 

The segments are preferably substantially equal in size. This minimises 
the size of RAM required as the RAM must be equal to the largest segment and 
if all of the segments are sybstantially the same size there will be no 
10 redundancy in the RAM. 

Preferably each segment contains some unused space. This space is 
preferably a small proportion of the segment. This space allows for the 
reprogrammed version to be slightly larger than the original version of the code. 

15 . , 

The area of RAM to be used in this technique is equal in size to a single 

memory segment. This facilitates a 1:1 transfer between any non-volatile 
memory segment and the RAM and then subsequent 1:1 transfer of the 
modified segment in the RAM back into the original memory segment. 

Furthermore, according to the present invention there is provided a 
method of reprogramming a non-volatile solid state memory system comprising 
a plurality of segments each segment having an address in an address space, 
two RAMS each at least equal in size to a single memory segment, and control 
25 means capable of enabling the execution of the program from the first RAM 
during the reprogramming, the method comprising steps of: 

copying at least one segment to be reprogrammed into the first RAM. 
diverting program execution to the first RAM, 

holding a reprogrammed code in the second RAM, 
30 writing the reprogrammed code from the second RAM into the at least 

one memory segment to be reprogrammed, and 
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reverting to the original address instructions for the segment. 



The advantage of this method is that there is no requirement for spare 
memory segments and, furthermore, only a temporary divert of address is 
5 required. 



Preferably there is so more provided a user interface for managing a 
method of reprogramming according to the present invention. The user 
interface is designed to guide the user through a reprogramming of a non- 

1 0 volatile solid state memory system comprising a plurality of memory segments 
each segment having an address in an address space, two RAMs each at least 
equal in size to a single memory segment, and control means capable of 
enabling the execution of the program from the first RAM during 
reprogramming, the user interface comprising: 

15 a graphical representation of the embedded processor showing the 

contents of each segment, means for selecting the segment to be 
reprogrammed, and 

means of implementing the method of reprogramming described above. 

20 An example of the present invention will now be described with reference 

to the following figures in which: 

Figures 1, 2 and 3 show the effective parts of processor system 
according to the present invention undergoing reprqgramming. 

Figure 4 is a schematic showing the connectivity of the embedded 
25 system of which the processor system of the present invention forms a part; 

Figures 5a, b and c show the graphical uspr interface of the present 
invention during the reprogramming. 

Each of Figures 1 to 3 shows the effective parts of a processing system 
10 according to the present invention. The processing system 10 comprises a 
30 non-volatile memory 11 which, in this example, is divided into segments to 
Sg. It will be appreciated that the invention can be applied to a memory with 



PCT/GB2005/000788 

WO 2005/091303 



other numbers of segments. Each of these, segments S, to has a 
corresponding address in address space A1 toA9. The processor 10 also has 
two areas of RAM (RAM 1. RAM 2) that are the same size of one of. the 
segments 1 1 and a memory management unit (MMU) or other logic to control 
the switching of segments within the address space. 

The process of reprogramming one segment, in this case segment S,. 
is shown in figures 1 . 2 and 3. Figure 1 represents the initial situation with each 
segment residing at an address having the same subscript as the segment 
number. Segment S, is to be modified. ,t is therefore copied into the RAM 1 
and the memory management unit MMU instructs a divert to the version of S, 
stored in the RAM 1. This situation is shown in Figure 2 where the RAM 1 
contains the active version of S, which has temporarily been given the address 
A The modified version of the program code intended for this segment .s 
copied into and held in RAM 2 where the required modifications are made to 
the code. The modified program code from RAiyi 2 is then reprogrammed into 
memory segment S, and then the address divert is removed so that the 
processor executes tbejinodified code now stpred in segment S, as shown m 
Figure 3. 
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Figure 4 shows the processor system 1 0 withir^he context of a computer 
system 1 . The volatile memory 1 1 and RAM communicate with the processor 
10 via a system busi 5 and address control logic M ihat processes the change 
of address information required during the reprogramming. The graph.cal user 
interface appears on a display 16 to enable the user to instruct the 
reprogramming operation. This is convenient as^he user must be able to 
control the process despite the fact that it is ermbedded deep within the 
computer system 1. Information from the processor 10 and address control 
logic 14 is supplied to the display 16 via the system bus 15 and display control 
logic 17 The user can use a mouse, touch screen or other suitable pointer to 
input commands which are subsequently fed back to the processor 10 v.a 
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screen control logic 18. Alternatively the user can input commands through a 
keypad 1 9 that is connected, via keypad control logic 20. to the system bus 15. 

Figures 5a, b and c show the graphical user interface at various stages 
5 during the reprogramming process. The first step is to dov^/nload the package 
to the system. This will result in the window shown in Figure 5a asking "Which 
Flash segment to update?" The user must then select a segment number "n" 
and proceed by either clicking the "OK" icon within the window, or giving a 
suitable command via the keyboard. The processor 10 then begins the 
10 reprogramming process and the user is informed of the progress of the 
reprogramming by a window that progresses from that shovwi in Figure 5b to 
that shown in Figure 5c as the process proceeds. This window is for 
information only as the user cannot interrupt the process once It has been 
initiated. 
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